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Abstract 



The purpose of this paper is to apply the theory of MV polytopes to the study of com- 
ponents of Lusztig's nilpotent varieties. Along the way, we introduce reflection functors 
for modules over the non-deformed preprojective algebra of a quiver. 



1 Introduction 

Let g be a simply-laced semisimple finite dimensional complex Lie algebra. Part of the repre- 
sentation theory of g is described by Kashiwara's combinatorics of crystals [13J. On the alge- 
braic side, crystals are implemented by special bases in representations, for instance Lusztig's 
canonical and semicanonical bases |15[ 1X71 120] . On the combinatorial side, a crystal can be 
realized by several models, each of which provides a concrete access to it; as an example, 
Anderson [T] and the second author's |10[ fTT] MV (Mirkovic, Vilonen) polytopes form a model 
for the crystal B{— oo) of the positive part U{n) of U(g). 

The purpose of this paper is to apply the theory of MV polytopes to the study of the sem- 
icanonical basis. This basis arises through a geometric realisation of U(n) by means of con- 
structible functions on certain varieties A(i/), called Lusztig's nilpotent varieties. Concretely, 
these varieties parametrize representations of the preprojective algebra constructed using the 
Dynkin graph of g. We are thus led to investigate the relations between these varieties A(i/) 
and MV polytopes. 

Our method is the following. For each chamber weight 7, we construct a module N(j) over the 
preprojective algebra. Then we define a constructive function Z? 7 on the nilpotent varieties 
whose value at a point T G A(z^) is dimHom(iV(7), T). On an irreducible component Z of a 
nilpotent variety, the functions D 7 admit generic values. We prove that these generic values 
form the BZ (Berenstein, Zelevinsky) datum of an MV polytope, say Pol(Z). The resulting 
bijection Z 1— > Pol(Z) defines a labelling of the semicanonical basis by MV polytopes, and 
hence by the crystal B{— 00). 

This indexation of the semicanonical basis by B(— 00) is not new; indeed it was proved by 
Kashiwara and Saito |14| (and we use their result). However an important property here is 
the fact that the MV polytope of an element b £ B( — oo) geometrically packs together all the 
Lusztig parametrizations of b. Therefore our result can be seen as the combinatorial facet of 
the relation between the semicanonical basis and the PBW (Poincare, Birkhoff, Witt) bases of 
U(n). A remarkable fact here is that this relation holds even when the reduced decomposition 
used to define the PBW basis is not adapted to any orientation of the graph of g. 
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To construct the modules N(~f) and study the functions D 7 , a key tool is reflection functors 
for modules over the preprojective algebra. These functors extend the usual BGP (Bernstein, 
Gelfand, Ponomarev) reflection functors [3] to the preprojective framework; they are different 
from Crawley-Boevey and Holland's reflection functors [6] for the deformed preprojective 
algebra. Our initial motivation to define them was to understand the meaning of Kashiwara 
and Saito's crystal reflections in terms of the semicanonical basis. 

The combinatorics of MV polytopes was originally developed by Anderson and the second 
author, in order to describe the Mirkovic-Vilonen cycles in affine Grassmannians. Affine 
Grassmannians and quiver varieties are two geometric constructions of representations of g and 
they each give their own basis for representations. One motivation for the current paper was to 
relate the geometry of affine Grassmannians and nilpotent varieties, as part of a bigger project 
which seeks to understand and compare these bases. In particular, in this paper we have 
achieved a labelling of the irreducible components of nilpotent varieties by MV polytopes and 
hence a natural bijection between these components and MV cycles. Moreover, we have done 
so by constructing functions D 7 which are the direct analogs of functions introduced by the 
second author in [10] for the study of MV cycles. In fact, the functions Z? 7 define a stratification 
of the varieties A(z^). The strata are indexed by the same pseudo-Weyl polytopes that index 
the GGMS (Gelfand, Goresky, MacPherson, Serganova) strata of the affine Grassmannian. 

Another motivation of the current project is to develop a theory of MV polytopes for affine 
Kac-Moody Lie algebras. From the MV cycles perspective this is difficult, since the affine 
Grassmannian for Kac-Moody groups is not yet available. However, the theory of quivers 
extends nicely to the Kac-Moody setting. In a future work, we plan to extend the results of 
this paper to quivers for affine Kac-Moody Lie algebras and obtain a notion of MV polytopes 
in this setting. 

In a related work |12j . the second author and C. Sadanand analyzed explicity the case of 
Q = sl n and compared the results of the current paper with a previous description of the 
components of nilpotent varieties obtained by A. Savage [28J. 

We heartily thank A. Braverman, C. Geifi, B. Keller, B. Leclerc, C. Sadanand, A. Savage, 
J. Schroer, and P. Tingley for useful conversations. Geifi, Leclerc and Schroer explained to us 
that their work on the cluster properties of the semicanonical basis also relies on the modules 
N(^y), which they introduce differently. 

The first author acknowledges support from ANR project RepRed, ANR-09-JCJC-0102-01 and 
the second author acknowledges support from NSERC and AIM. This work began when both 
authors were participating in the Combinatorial Representation Theory program at MSRI in 
2008. Hence we thank MSRI and the organizers of this program for their hospitality and good 
working environment. 

2 Reflection functors 

We begin this section by reviewing the definition of the preprojective algebra H(Q) of a 
quiver Q. Then we define and study reflection functors for n(Q)-modules. 



2 



2.1 Recall on preprojective algebras 



Let K be a field, fixed for the whole paper. Let Q = (I, E) be a quiver with vertex set / and 
arrow set E. We denote by s and t the source and target maps from E to /. We denote the 
path algebra of Q over K by KQ. Then a KQ-module M is the data of an /-graded vector 
space ie/ Mi and of linear maps M a : M a ( ) — > M t(a ) for each arrow a G E. 

To each arrow a : i — > j in E, we associate an arrow a* : j —?■ i going in the opposite direction. 
We let H = E U E* and we extend * to H by setting (a*)* = a. We extend the source and 
target maps to H and we set e(a) = 1 if a G I? and e(a) = — 1 if a G 

The quotient of the path algebra of (I, H) by the ideal generated by 

e(a)aa* 

is called the preprojective algebra of Q and is denoted by II(Q). Thus a Il(Q)-module M is 
the data of an /-graded vector space ©j g / Mj and of linear maps M a : M s ^ — > M t ( a ) for each 
arrow a £ H, which satisfy 

e(a)M a M a * = 

aeH 
t(a)=i 

for each i E I. In this paper, we will only consider finite-dimensional modules. 

Example. When Q has no loops nor multiple arrows, one may depict Il(Q)-modules in a simple 
way, by using a symbol i to represent vectors from a basis for Mj and by drawing arrows to 
indicate the action of the linear maps. For instance, let Q be the quiver 

of type A3. The II(Q)-module M represented by the diagram 

2 

/ \ 
1 3 

\ / x 
2 

has dimension-vector (dimMi, dimM2, dimM^) = (1,2,1); the map M a sends the top basis 
vector in M2 to the basis vector in Mi and the map M5* sends the basis vector in M3 to the 
negative of the bottom basis vector in Mi- 

The dual of a II(Q)-module M is the n((5)-module M* defined by taking the dual spaces and 
maps as follows: 

(M*) i = (M i )* and (M*) a = (M a *)* 

for all i G I and a G H. This duality is an involutive antiautoequivalence * on the category 
of n(Q)-modules. 
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To any n(Q)-module M, one associates the tuple dim M = (dim Mi) in N 1 , called the 
dimension- vector of M. Conversely, given a dimension- vector v G N , we set Mj = K Ui 
and denote by A(z/) the variety of all matrices 

(Af ) G J] Hom^(M s(a) ,M 4(a) ) 

that satisfy the preprojective relations 

£ e(a)M a M a * = 

aeH 
t(a)=i 

at each vertex i & I. Thus a point in A(f ) is a representation of n(<5) on the vector space 
® ig/ Mj. The group 

G(i/) = JjAut(Mi) 
iel 

acts on A(f ) by conjugation. The orbits of this action are in canonical bijection with the 
isomorphism classes of Il((5)-modules with dimension-vector v. 

The lattice "L 1 is equipped with a symmetric bilinear form defined by 

(H, V) = 2 ~ ^2 V s(a)^t(a)- 

iel at=H 

The following formula is due to Crawley-Boevey ([S], Lemma 1): if M and N are two U(Q)- 
modules, then 

(dimM, dim AT) = dim Hom n (Q) (M, N) + dim Hom n (Q) (N, M) - dim ExtL Q) (M, N) . 

We denote the standard basis of Z by (aj). Given a vertex i, we denote by Si the 
module of dimension one concentrated at i on which all arrows act as zero; thus dim Si = ol{. 
Given a II((5)-module M, the i-socle of M, denoted soc« M, is the S^-isotypic component of 
the socle of M; likewise, the i-head of M, denoted hdj M, is the 5j-isotypic component of the 
head of M. Thus socj and hdj are endofunctors on the category of n(Q)-modules. 

Remark. Usually, one restricts attention to representations that satisfies a nilpotency condition 
(see |16| . section 8.2). This amounts to investigate the full subcategory of Tl(Q)-mod formed 
by the modules whose composition factors all belong to the set {Si \ % G /}. It can however 
be shown that these nilpotency conditions are automatically satisfied in the case where Q is 
of type ADE (see Satz 1 in [23J or Proposition 14.2 (a) in |17j). In this case, {Si \ i G 1} is 
a complete set of simple n(Q)-modules, and thus a II(Q)-module with trivial i-socle for all 
% G / is itself trivial. 

2.2 Definition of the reflection functors 

We fix a vertex i G I at which Q has no loops. Our aim is to define a pair of adjoint 
endofunctors (X*, Ej) on the category of n(<5)-modules. 
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We break the datum of a II((5)-module M in two parts. The first part consists of the vector 
spaces Mj for j 7^ i and of the linear maps between them; the second part consists of the 
vector spaces and of the linear maps that appear in the diagram 

aS-ff aS-ff 
t(a)=i t(a)=i 

For brevity, we will write this diagram as 

Mi ^> Mi ^4 Mi. (*) 

The preprojective relation at i is M in (j)M out( -j) = 0. 

We will now construct a new II(Q)-module by replacing (*) with 

Mi ^ ^4 kerM in(i) Mj, 

where the map M out (j) : Mj — >• kerM in( -j) is induced by M out ^. We glue this new datum 
with the remaining part of M. The preprojective relations will still be satisfied, because the 
replacement does not change the endomorphism M out ^M in ^ of Mj. We thus end up with a 
new n(Q)-module, which we denote by SjM. 



Likewise, we may replace (*) with 



M out(i) M in(i) 



Mj -» cokerM out(i) ^ ^> Mj, 

where the map M in (j) : cokerM out (j) — > Mi is induced by M in ^y We again end up with a new 
n(Q)-module, which we denote by E*M. 

One checks without difficulty that these constructions define covariant additive functors Sj 
and £*, that Sj is left-exact and that S* is right-exact. 



Example. Let Q be a quiver of type ^3. The diagram below presents the action of £2 and £2 
on several n(Q)-modules. 



^2 




s 2 
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Remark 1. (i) We could as well distribute the signs e(a) differently in (*), but that would just 
change Ej by an isomorphism. Indeed, write M!,^ and M' out ^ for the two maps that appear 



m 



©M s(fl) ^M 4 ^©M s(a , 



t(a)=i 



t(a)=i 



Then the module EjM defined above fits in a commutative diagram 

CSiMY. ,., (SiM)' 



Mi —=r 



->kerM' ,f 



where the isomorphism (middle vertical arrow) is functorial in M. A similar remark can be 
stated about E*. As a consequence, we see that E* = *Ej*. 



(ii) The commutative diagram 



Mi 



Mi 



, Af out(i) M in(i) 

-» coker M out(i) > 



Afi 



n(i) 



Ai 



-> Mi 



n(i) 



•Wout(i) 



M 



Mi^r 



out(i) 



->kerM in(i) c 



A^out(i) M in(i) 

shows the existence of canonical morphisms E*M — > M — > EjM. 



Proposition 2 (%) T/ie pair (E*, Ej) is a pair 0/ adjoint functors. 

(ii) The adjunction morphisms id — > EjE* and E?E$ — > id can 6e inserted in functorial short 
exact sequences 

-)■ socj -4 id ->■ EjE| -> and -> E*Ej -)■ id -)■ hdj ->■ 0. 



Proof. To establish (i) it is enough to define a pair of converse bijections 

Hom n(Q) (M, E.AO Hom n(Q) (E*M, N) 

for any modules M and N, which are natural in M and N. The construction is as follows. 

Consider a morphism / : M — > EjiV. By definition, this is a collection of linear maps 
fj : Mj — > (EjiV)j, for all j € /, which intertwine the action of the arrows in H. Set 

fi = /»(«) : ^ ^ 
aeH 
t(a)=i 
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In the diagram 



Ms 



n(i) 



-> M- 



+ M 



coker M, 



out(i) 



A ^out(i)^in(i) 



^M 



•Wout(i)-Nin(i) 



» kerA^ in(i) C- 



I 9i 

4- 

-*2V- 



N. 



out(i) 



the two left squares commute. There is thus a unique map making the third square com- 
mutative. The fourth square then also commutes, so that if we set Oj = fj for all the vertices 
j ^ i, we get a morphism g : E*M — > 2V. 

Conversely, consider a morphism g : E|M — ^ N and set 

<7i = 9s(a) ■ Mi -> iVi. 



a£H 
t(a)=i 



In the diagram 



Mi 

Si 

2V- 



^out(<)-^in(i) 



-+M 

I 

i/i 
4- 

->ker2V in(i) c 



M out 



(0 



+ M, 



-» coker M out(i) ► M, 



N,- 



ut(i) 



^2V,; 



the two right squares commute. There is thus a unique map /j making the second square 
commutative. The first square then also commutes, so that if we set /,• = gj for all the 
vertices j ^ i, we get a morphism / : M — > Ej2V. 



To establish (ii) one checks that E*EiM is the n(Q)-module obtained by replacing in M the 



part summed up by (*) with 



Mi ^imtf m(!) 



^ Mi 



and that XiE*M is the II((5)-module obtained by replacing in M the part summed up by (*) 
with 



Mi 



Mi 



> imM, 



out(i) 



>M. 



It remains to observe that as vector spaces, hdi M = coker M in ^ and soci M = ker M out ^y □ 



Proposition [2] (ii) implies readily that Si and S* define inverse equivalence of categories 



J II(Q)-modules 1 
I with trivial i-head J ^~ 

and that there are natural isomorphisms 



n((5)-modules 
with trivial i-socle 



SiS*Si 9* Si and S*SiS* ^ S*. 
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Let S{ be the reflection //!—>•//— (a>i,[i)ai on the lattice Z . Routine arguments show that 

hdjM = dimSjM = Sj(dimM). 

We leave as an exercise for the reader to prove that 

hd;M = dimSjM = Si(dimM) <=> M = E*E;M 

and 

socjM = djmS*M = Si(dimM) M = EjE*M; 

we will however not use this more complete result. 

2.3 Further properties 

We begin this section with an easy lemma, which is used in the proof of Proposition [9] 

Lemma 3 If the IL(Q) -module M has trivial i-socle, then the canonical morphism M — > T^M 
is a monomorphism which induces isomorphisms EjM = E?M and socM = soc(EjM). 

Proof. The i-socle of M is the kernel of the map M out ^y Assume that it is trivial. Then 
Af out (j) is injective. The canonical morphism / : M — > S«M is thus a monomorphism, and 
the equality kerM in (j) = ker (M ont ^M in ^) holds, which implies SjM = S?M. 

Now consider a monomorphism g : T — >■ SjM from a completely reducible n(Q)-module T 
into SjM. Since SjM has trivial z-socle, T cannot contain a simple submodule isomorphic 
to Si, hence cannot map non-trivially to Si. However by construction, the cokernel of / is a 
direct sum of copies of Si. We conclude that g factorizes through /. This proves that / maps 
soc M onto soc EjM. □ 



In [6j, Crawley-Boevey and Holland define reflection functors on the category of modules over 
the deformed preprojective algebra. Their functors define an action of the Weyl group. Our 
functors do not enjoy the property E| = id, but it is nevertheless reassuring to see that they 
satisfy the braid relations. 



Proposition 4 Let i and j be two vertices that are linked by a single edge in Q. Then the 
functors SjSjSj and 5LEj£Jj are isomorphic. 



Proof. We only sketch the proof, since we will not use this property later on. Let (c, c*) be 
the pair of arrows in H between the vertices i and j. Let M be a n(Q)-module. Abbreviate 
the part 

© {e{a)M a ) Mc (M b *) ^ 

M s{a) , > Mi < > Mj ; > © M sip) 

aeH (Ma*) M c * (s(b)M b ) b&H 

t{a)=i t(b)=j 
aj^c* b^c 
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of the datum of M by the notation 

k f m 

R < > V < > W < > S. 

I 9 n 

The preprojective relations at % and j then read 

kl + e(c*)gf = and nm + e(c)fg = 0. 

Explicit computations show that applying T,iT,jT,i or £j£j£j to M both amount to replacing 
this part of the datum of M with 

(m/fc) (e(c)lk o) (l 0) 

R ( > V' < > < ? 5, 

(10) /■ 1\ C7»nN 

where V' C i? © S 1 and W' Q S (& R are the kernels of the linear maps 

^esi^W and se^^W. 

□ 

3 The modules N(j) 

From now on, we fix a Dynkin diagram V of type ADE. Orienting the edges of this diagram 
yields a quiver Q = (I, E). The datum of the diagram T is equivalent to that of the isomor- 
phism class of a simply-laced semisimple complex Lie algebra g. The set / of vertices of T 
indexes the simple roots aj of q. The root lattice Q is then the lattice Z with basis (a^g/; 
we write Q + for the image of N in this identification. (We are here using the same notation 
Q for the quiver and for the root lattice. These notations are traditional and we are convinced 
that our choice will not be a source of confusion for the reader.) Since we are in the simply 
laced case, there is no need to distinguish between roots and coroots. The weight lattice is 
thus the dual P of this lattice Q; it is endowed with the basis (a;j)j e j of fundamental weights. 
By duality, the reflections Si defined at the end of section 12.21 act on P and generate the 
Weyl group W C Aut(P). Then (W, (sj)ig/) is a finite Coxeter system; we denote its length 
function by i and its longest element by Wq. Finally, the bilinear form ( , } from section |2~T1 
is the standardly normalised W- invariant scalar product on Q; it embeds Q as a sublattice of 
P. 

Our aim in this section is to define a family of II((5)-modules ^(7) indexed by weights 7 E P. 
These modules can be characterized up to isomorphism in the following fashion. 

Theorem 5 (i) If 7 is antidominant, then ^(7) = 0. 

(ii) Let i G I and let 7 be a W -conjugate of —oji, with 7 7^ — cjj. Then N(j) satisfies 

dim AT (7) = 7 + oji and socN(~/) = Si. 
Moreover these conditions characterize N(-y) up to isomorphism. 
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(in) If 7 and 5 belong to the same Weyl chamber, then A?" (7 + 5) = ^(7) © N(5). 



This theorem will be proved in section 13.41 



3.1 Nakajima's quiver 



The easiest way to define the modules ^(7) uses Nakajima's trick (see [21] ) of expanding Q 
by adding an extra vertex i! and an extra arrow di : i — > i! for each vertex i El. Playing the 
same game as in section 12,11 we double all arrows in this extended quiver, obtaining thereby 
a set of arrows H = H U {di, d* \ % E 1} with an involution *. Here is an example depicting 
the situation for the type ^3. 



1 



di 



d 2 



b* 



V 



2' 



3'. 



We then construct the preprojective algebra of the extended quiver, which we denote by H(Q). 
Hence a n(Q)-module consists of two /-graded vector spaces ® ig j M$ and © ig j M{> along 
with linear maps M a : M a r a \ — > M t / a \, for a € H, and M d . : Mi — > My and M d * : My — > Mi, 
for i G I, which satisfy the preprojective relations 

e{a)M a M a * = M d *M di and M di M d * = 

aeH 
t(a)=i 

at each vertex i E I. The dimension- vector of M is defined as the pair dim M = (y, A) in 
N J x N 7 , where V{ = dim Mj and \y = dim My . 

Given a dimension- vector {y, A) € N 7 x N 7 for H(Q), it is customary to view A = (Xy) as the 
antidominant weight — Yliei ^i ,UJ i ni P- T ne mam justification for this identification is that the 
pairing between P and Q coincides with the restriction to 7L 1 ' and 7L l of the symmetric bilinear 
form of the extended quiver. This fact will be exploited below when we write expressions like 

((i/,A),(ai,0)) = (v + \,cti); 

here the left hand side is the symmetric bilinear form from section 12.11 and the right hand side 
is the duality pairing between P and Q. 



3.2 Stable n(Q)-modules 



We say that a n(Q)-module M is stable if for each i El, the linear map 



Mi 



(Ma) 

M d . 



( 



\ 



t(a) 



\s(a)=i 



My 
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is injective. In other words, we ask that socj M = at each non-primed vertex. 

This notion of stability was introduced by Nakajima. Indeed using the remark in section 12, 1| 
one can easily see that this definition is equivalent to Definition 3.9 in |22) . We now study the 
stable II((5)-modules following ideas of Nakajima and Saito. 

Lemma 6 Let M be a stable Tl{Q) -module with dimension-vector (v,X). Let c be the dimen- 
sion of the i-head of M . Then 

dimHom n ^(M, Si) = c and dimExt^^^M, Si) = c — {v + A, on). 
In particular, c > max(0, (u + A, cti)). 



Proof. The first equality is equivalent to the assertion dimhdjM = c. On the other hand, 
the stability condition means that Hom n ^^(5j,M) = 0. Now the dimension- vector of S% is 
(ai,0), hence the result follows from Crawley-Boevey's formula (see section l2~Tj) , □ 

Let M be a stable n(Q)-module with dimension-vector (y, A). By Lemma [6l the z-head of M 
has dimension at least max(0, (u + A, on)). If there is equality here, then we say that M has 
a small i-head. 

Lemma 7 (i) Let M be a stable Tl(Q)-module with dimension-vector (i/, A) whose i-head has 
dimension c. Then for any integer k such that —c < k < c — (y + A, oti), there exists a stable 
Tl{Q)-module with dimension-vector (y + kai,X). 

(ii) Assume that (u + A, «j) < 0. Then the functors Sj and S* restrict to equivalences of 
categories 

stable H(Q)-modules with} s stable H(Q)-modules with 

< dimension-vector (u, A) > , < dimension- vector (u — (u + A, cti), A) 

E* 

with small i-head ) 1 \ with small i-head 

(Hi) If there exists a stable H(Q)-module with dimension-vector (v,X), then 

v + Ae p| w(\ + Q+). 



Proof. Items (i) and (ii) are Lemma 4.2.1 and a special case of Lemma 4.2.2 in [27J. Item (iii 



is a consequence of Corollary 10.8 in [22] . We nevertheless recall the proof of all these facts 
for the convenience of the reader. 

Let M be a stable II(Q)-module with dimension- vector (y, A). We analyse the situation locally 
around the vertex i. For brevity, let us introduce the notation Mj, M- m ^ and M out (j) for the 
objects in the diagram 

/ \ AAVA / \ 

' (e(a)M a ) -M d » ) 



\t(a)=i 



-> Mi 



(Af„.) 
M d . 



J 



s(o) 



■ a<=H 
\t(a)=i 



M^ 



J 
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as we did in section 12,21 The stability condition means that M out (j) is injective. 
Consider the endomorphism u = M out (j)M in (j) of Mj. Note that 



that 

and that 



imu C imM out (j) C kern, 



dimimM out (j) — dim imu = dim coker M in (j) = c, 



dim ker u — dim im M out m = dim Mj — dim imu - dim im M out (j) 



= c + dim Mj - 2 dim Mj 

= c— + \,(Xi). 

Thus for any k satisfying — c < k < c — (1/ + A, aj}, we can find a subspace V Q Mi of 
dimension + dimMj satisfying imu C V C keru. We can then construct a new II(Q)- 
module by replacing 

M Mi M ° utw > M with M;A7^ M 



in M. We thus get a stable n((3)-module of dimension- vector (v+koti, A), which establishes (i 



Keeping the same notation, we now observe that M has a small z-head if and only if either c 
or c — (u + A,Oj) equals zero. In other words, M has a small i-head if and only if im M oui /{\ 
is either imu or kern. Hence keeping Mj and u the same and flipping Mj between imu and 
keru yields equivalences. This flipping is indeed what the functors S, and T,* do: under 
the assumption (u + A, a%) < 0, if M has dimension-vector then we deal with the 

first possibility imM ou t(j) = imu, and SjM is the same module except with Mj replaced by 
kerM in (j-j = keru. And if M has dimension-vector (y — (u + A,aj)«j, A), then we deal with 
the second possibility imM out (j) = keru, and then E*M is the same module, except with Mj 



replaced by coker M out (j) = Mj/keru = imu. We have thus established (ii) 



Looking now at (iii) we fix A and allow v to vary. Assertion (i) implies that the set 



\y + A G P | there exists a stable n((5)-module with dimension- vector (y, A)} 
is ^-invariant. Since it is a subset of A + Q + , it is contained in HuieW + Q+)- This 



establishes (iii) □ 



3.3 The modules Nfr) 

Lemma [7] allows us to quickly prove the following theorem, which can be seen as a corollary 
to the work of Nakajima [22j and Lusztig [19J. 

Theorem 8 Let A be an antidominant weight and let w GW . Then there exists a unique (up 
to isomorphism) stable H(Q)-module with dimension-vector (w\ — A, A). This module has a 
small i-head, for all i € I. 
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Proof. Let A and w be as in the statement of the theorem. 

We first prove the second assertion. Let M be a stable II(Q)-module M with dimension-vector 
(wX — X, A) and let i £ I. We set c = dimhdj M and distinguish two cases. 

If t(siw) > t(w), then we take /c = — c in Lemma [7J| (i ) | and get the existence of a stable U(Q)- 



module with dimension- vector (wX — A — con, A). Lemma [7J (iii) then says that wX — ccti € 
w(X + Q+), and therefore — eu; _1 (ai) G Q+- Since w _1 (aj) is a positive root here, we conclude 
that c = 0. Moreover (wX, cti) < by the antidominance of A. 

If l(siw) < £(w), then we take k = c — (wX,ai) in Lemma [7J |(i)| an d get the existence of a 



stable II((5)-module with dimension-vector (wX — X + ka%, A). Lemma [7] (iii) then says that 
wX + A;aj E w{X + Q+). Since w _1 (ai) is a negative root here, we obtain k < 0. But also 
^ 0, by Lemma [6l and therefore c = {wX, oti). 

So in both cases, c = max(0, (wX, a^)), as claimed. 

We now turn to the uniqueness. The result is obvious for w = 1. If u; ^ 1, we pick i E I such 
that £(siiv) < £(w). Then Lemma [7J|(ii) | ensures that 



{stable II((3)-rriodules with 1 s ' ; j stable II(Q)-modules with 1 
dimension-vector (siwX — A, A) J ( s* I dimension-vector (wX — A, A) J 

is an equivalence of categories, for the condition about the smallness of the i-head is automat- 
ically fulfilled. Thus the uniqueness result for w is equivalent to that for SiW. At this point, 
an induction concludes the proof. □ 

Since the datum of wX allows to recover A, we may denote by N(wX) the II((5)-module whose 
existence and uniqueness is asserted by Theorem [8] The following easy proposition study the 
behaviour of these modules under the reflection functors. 

Proposition 9 Let 7 be a weight and let i 6 I. If (7, a.j) < 0, then 

EiN(r/) * N(s a ), ZiNisa) = N(sa) and E*N(s a ) = iv( 7 ). 

Proof. The first relation is a direct consequence of the proof of Theorem [8l to see it, it suffices 
to write 7 = wX with A antidominant and w €W such that £{siw) > £{w). 

Lemma [3] then gives the second relation: 

^N(sa) * E?7V( 7 ) S 4 A>(7) ^ N( Sl ~f). 

Finally the third relation comes from Proposition [2] and from the fact that ^(7) has trivial 
i-head: 

□ 
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To conclude this section, we record the following consequence of Theorem [8] and Lemma [6] 
for any weight 7 and any i G I, 

dimHom n( Q ) (iV(7),5i) = max(0, (7,0,)), 

1 - \ W 
dtmExt - (JV(7),5i) = max(0, -(7, a,}). 

3.4 The modules iV(7) 



Let A be an antidominant weight and let w G TV. Looking at the proofs of Lemma (ii) and 
Theorem [8l one easily proves that if l(siw) > £(w), then there is a canonical monomorphism 
N(wX) N(siwX). (Alternatively, one can use Lemma |3] and Proposition [9] ) In particular, 
N(X) is contained in each N(wX). Examining the dimension- vectors, one sees that N(X) is 
the sum at the prime vertices of the vector spaces of N(wX); the inclusion N(X) N(wX) 
therefore means that the arrows d* act as the zero map on the module N(wX). We set 
N(wX) = N(wX)/N(X). 

Now a II((5)-rriodule T can be viewed as a II((5)-module by setting Ty = for all i G I. 
Conversely, the II((5)-module N(wX) can be viewed as a II((5)-module, because it is supported 
only on non-primed vertices. In this context, there are natural isomorphisms 

Hom n( Q } {N(wX), T) 9* Hom^ (N(wX), T) * Hom n(Q) {N(wX), T) . 
We are now in a position to prove Theorem [5] 



Proof of Theorem [5j Assertion (i) is trivial 



Consider now the assertion (ii) and write 7 = —wuii, with i € I and w € W. Set M = ^(7); 
this is a stable Il((5)-module with dimension-vector (7 + Wj, — ujj). Then the vector space 
Qj^jMji coincides with the module N(—uji), so has dimension one and is concentrated at 
vertex i'. On the other hand, the Il(Q)-module N(-y) identifies with the vector space ©j g / Mi. 
In particular, the dimension-vector of ^(7) is 7 + o^. For each j £ I, the j'-socle of M is the 
intersection of the j-socle of N(^y) with kerM^. The stability of M therefore implies that 
the socle of N^) is concentrated at vertex i and at most one-dimensional. Since Nfa) 7^ 0, 
this socle cannot be zero, and we conclude that sociV(7) = Si. The module N(j) thus 



enjoys the properties stated in assertion (ii) Conversely, let be a II(Q)-module that enjoys 
these properties. One can then construct a stable II((5)-module M with dimension-vector 
(7 + Ui,-uJi) as follows: Mj = Nj for all j G I, M h = N h for all h G H, My = socj N, 
Mrf. : Ni — > socj is any linear map which extends the identity of socj N, and the remaining 
spaces and arrows are zero. By the uniqueness in Theorem |8l M is isomorphic to ^(7), and 



we conclude that N is isomorphic to ^(7). Assertion (ii) is proved. 



Finally, let A and fi be two antidominant weights and let uu G W. Then we have an isomorphism 
N(wX) © N(wfi) = N(w(X + /j,)), again by the uniqueness in TheoremE] From there, it follows 



easily that N(wX) © N(w[i) = N(w(X + /i)), which is the content of (iii) □ 
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The modules N(j) have already been studied at great length by Geifi, Leclerc and Schroer, 
who have shown their relevance to the theory of cluster algebras. More precisely, the reflection 
functors Ej can be seen as partial inverses to the functors fj defined in section 5 of |7J. The 
key to this interpretation is Proposition [9] and the following result. 

Proposition 10 The projective cover of Si in Tl{Q)-mod is N{uJi). 

Proof. Consider a simple II(Q)-module Sj, with j € I. In the exact sequence 

Hom n ( Q) Sj) -> Ext^ (N( Ui ), Sj) ->■ Ext^ (Nfa), Sj), 

the two extreme terms are zero, thanks to the equations ([T|. Hence the middle term is 
also zero. Observing that a non-split extension of N(ui) by Sj in the category IT(Q)-mod 
would also be non-split in II(Q)-mod, we see that Ext n /g\(iV(u;j), Sj) = 0. We conclude that 
Ext n /Qx(iV(a;.j), T) = for any object T in the category H(Q)-mod, because such a T has 
always a finite filtration with subquotients Sj. 

Thus iV(wj) is a projective n((5)-module, that is, is the projective cover of its head. On the 
other hand, the equality 

dimHom n (Q)(iV(wj), Sj) = dimHom n(( g ) (iV(w i ), Sj) = {a j: uji) 
shows that the head of N{oji) is Si. □ 

We conclude this section by noting that in [12J, Sadanand and the second author present a 
complete and explicit description of the modules N(^j) in type A. 



4 Pseudo-Weyl polytopes 

For any weight 7 and any n(Q)-module T, we set Dy(T) = dimHomn(g)(iV(7), T). Thus 
Dry(T) is always non-negative and D^{T) = if 7 is antidominant. 

In this section, we study these functions D T We first note the following consequence of 
Theorem |5] (iii) D^ + s = Dy + D$ whenever 7 and 5 belong to the same Weyl chamber. This 



observation prompts us to pay a particular attention to the so-called chamber weights, that 
is, weights of the form 7 = VJOJi, with w £ W and i S 7. 



4.1 Edge and other relations 

Proposition 11 Let 7 be a weight, let i £ I and let T be a Ti(Q) -module. If (7, Oj) < 0, then 

D 1 {T)=D Sil (£ i T), (2) 

D sa {T) = D 7 (EJT) - (7, dim soc^T), (3) 

D 7 (T)=Z> 7 (EjS<r). (4) 
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Proof. We can regard T as a module over either H(Q) or H(Q); this does not affect the 
formation of SjT. Having noticed this, equation (|2|) follows from the isomorphisms 

Hom n(§) (JV (7), T) ^ Hom n(§) (S*iV( Si7 ), T) ^ Hom n(§) (iV( Si7 ), ^T) 
provided by Propositions [9] and [2] 
Replacing T by S*T in this equality (J2j) yields 

D^*T) = D m (^*T). 

Now the equations ([TJ say that 

dimHom n( Q ) (7V(s i 7),5i) = -(7,^) and Ext^^^iV^), Sj) = 0. 

Equation (|3]) then follows by applying the functor Hom n ^ (iV(sj 7 ), ?) to the short exact 
sequence 

-> socj T ^ T -> EiSjT -> 0. 
Finally, (|4|) is obtained by writing (|3|) for the n(Q)-module EjT, which has trivial i-socle. □ 

Let aij = (cti, ctj) be the entries of the Cartan matrix of the Dynkin diagram T. 

Proposition 12 (Edge relations) Let T be a Tl{Q) -module. Then for each i £ I and each 
w £ W , one has 

(T) + ^ aiiJ D_^.(T) >0. 
j'er 

Proof. We fix i € / and call L W {T) the left hand side of the desired relation. We want to show 
that L W (T) > for all w G W. Since L W (T) = L WSi (T), we may restrict our attention to the 
elements w such that £{wsi) > £(w). 

Take such a w, assume that it has positive length, and write w = s k v with k € / and 
t(v) = i(w) - 1. Observing that £(s k v) > £(v) and £(s k vsi) > £(w) = £(v) + 1 > ^(fSj), a 
straightforward computation based on equation ([3]) and on 

+ SiUJi + ajjWj = 

shows that L W (T) = L„(StT). By induction, we thus see that if ■ • • s kr is a reduced 
decomposition of w, then 

L u ,(T) = L 1 (££ r ...££ i T). 
Since D 7 (T) = for all antidominant weight 7, we finally obtain 

L w (T) = D^ m (El---V* kl T)>0. 

□ 
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Proposition 13 Let 7 be a weight and T be a U(Q) -module. Then 

D y (T)-D^(T*) = (<y,timT). 



Proof. Let % £ I. By Proposition [TUl D Wi (T) is equal to the Jordan-Holder multiplicity of S{ 
in T, and therefore to (u)i, dimT). This fact implies the desired equality in the case 7 = — uji. 
The case where 7 is antidominant then follows from Theorem 
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Fix an antidominant weight A. For w E W, call $ W (T) the desired equality for 7 = wX. Thus 
the first part of the proof establishes S\(T) for any T. 

Take w £ W and i 6 I such that l(siw) > £(w). The third equality in Proposition [9] gives 

Z*N(-wX) ^ N(-SiwX). 



By Proposition [2] and Remark [T] (i) it follows that 

Rom m [N(- Si w\),T*) * Rom m {N(-w\), ^T*) * Rom n{ ^[N(-wX),(^*T)*), 
whence 

D_ ai1uA (T*) = D_ wA ((Ej , T)*). 
A straightforward computation based on equation ([3]) and on 

dim T = dim SjS*T + dim soq T = Sj ( dim £*T) + dim socj T 

shows then that $ SiW (T) is equivalent to <^ W (S*T). 

We conclude the proof by an immediate induction on £(w). □ 



Remark 14- (i) It is worthwhile to record the starting point for the induction in the proof of 
Proposition [13] if 7 is dominant, then 

dimHom n( Q)(iV(7),T) = D 7 (T) = (7, chmT). 

(ii) Let us write a weight 7 as the difference 70 — 71 of two dominant weights with disjoint 
"support": a fundamental weight may appear in 70 or in 71, but not in both. Let Po = -^(70) 
and Pi = N(jx). Proposition [TBI then yields 

dimHom n (Q)(Po,P) - dimHom n (Q)(Pi, T) = (7, dimT) = D 7 (T) - rJ_ 7 (T*). 

On the other hand, Proposition [TU] and Theorem [3] |(iii)| imply that Pq and P\ are projective 
modules, and examples seem to indicate that 

► Pi -> P -> AT( 7 ) -> 

is the beginning of the minimal projective resolution of N(p/). If this were true, the comparison 
of the formula just above with Corollary IV. 4. 3 in [2] would give 

dimHomn( Q )(T,£TriV(7)) = D^{T*) = dim Hom n( Q) (T, N(-j)*). 

One could then hope that ^(—7)* = DTrN(^f). (Here, following the notation in [2], D and 
Tr are the /c-duality and transpose functors respectively. 
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4.2 Pseudo-Weyl polytopes 



Following Appendix A in [10], we recall the notion of pseudo-Weyl polytope. 

Let V be a M- vector space and let V* be its dual. To a non-empty compact convex subset P 
of V, we associate its support function ipp : V* — > R: it maps a linear form a G V* to the 
maximal value a takes on P. Then ipp is a sublinear function on V*. One can recover P from 
the datum of ipp by the Hahn-Banach theorem 



and the map P i— > t/>p is a bijection from the set of all non-empty compact convex subsets of 
V onto the set of all sublinear functions on V* (see for instance Chapter C in |9j). If P is a 
polytope, then its support function is piecewise linear. More precisely, the maximal regions 
of linearity oi ipp are exactly the maximal cones of the dual fan of P: for each vertex v of P, 
the support function ipp is linear on {a £ V* \ ipp (a) = (v,a)}. 

We now specialise to the case V = Q (8>z whence V* = P ®% M. We say that a polytope 
P C V is a pseudo-Weyl polytope if its support function is linear on each Weyl chamber. 
Then to each Weyl chamber C corresponds a vertex vc of P, defined by the condition 



One gets all the vertices of P in this way (possibly with repetitions, since the Weyl fan can be 
finer than the dual fan of P). For w G W, we denote by \i w the vertex that corresponds to the 
chamber formed by the elements wX with A antidominant. This indexed collection (fJ, w )weW 
is called the vertex datum of P. 

Let r = {woji \ i E I, w G W} denote the set of chamber weights. Then each Weyl chamber is 
spanned by a subset of T, which implies that the support function of a pseudo-Weyl polytope 
is entirely characterized by its values on T. A pseudo-Weyl polytope P is thus characterized 
by the collection of real numbers (V , p(7)) 7e pj concretely, these numbers describe the position 
of the facets of P: 

P = { v g V | V7 G T, (j,v) < ipp{l)}. 
This collection of real numbers is called the hyperplane datum of P. 

Conversely, we can start from a collection of numbers (^4 7 ) 7g r and ask ourselves whether there 
exists a sublinear function ip : V* — > M, linear on each Weyl chamber, such that ip{"j) = 
for each 7 G T; in other words, whether (Ay) 7g r is the hyperplane datum of a pseudo-Weyl 
polytope. The answer is given in Lemma A. 5 in [10] : a necessary and sufficient condition is 
that (j4 7 ) 7g r satisfy the edge inequalities 



for all i G / and w G W. When this condition is fulfilled, the vertex datum (/J, W ) W £W of the 
corresponding pseudo-Weyl polytope is characterized by the set of equations 



p = { v g V I Va G V*, (v,a) < ^p(a)} 



V7 G C, i>p(i) = (7)«c)- 



A. 




(5) 



J 6/ 



(-WUi,/JL w ) = A 



(6) 
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and the left hand side of ([5]) is equal to the length c of the edge between the vertices \i w and 
Hwsii defined by the equation /i WSi — /j, w = cwcti, by formula (8) in (10]. From (|6|), we see that 
all the weights fx w belong to Q if and only if all the numbers are integers. 

4.3 GGMS strata 

We keep the conventions of the previous section. For each II((5)-module T, we have the 
collection of integers (Z? 7 (T)) r . Proposition 1121 shows that this collection satisfies the edge 
inequalities. It is thus the hyperplane datum of a pseudo-Weyl polytope, namely 

Pol(T) = {v G V | V 7 e T, (7, v) < £> 7 (T)}. 

Thus Dy(T) is the value tpp UT)(l) °f the support function, for each 7 £ T, and indeed for each 
7 £ P, thanks to Theorem |5] |(iii)| The vertex datum (/j, w (T)'} w of Pol(T) can be obtained 
from the numbers Dj (T) by the formula © , with D 7 (T) instead of . Using Remark I14j(i)| 
we note that fii(T) = and [i Wo (T) = dimT. 

Conversely, for each dimension- vector v and each pseudo-Weyl polytope P whose vertex datum 
satisfies Hi = and fj, Wo = u, we may consider the set of all points in A(v) whose polytope is 
P. We obtain in this way a stratification of A.(i/) whose strata are labelled by pseudo-Weyl 
polytopes of weight v. In analogy with the situation for the affine Grassmannian (see section 

2.4 of |10]). we call these the GGMS strata of A(z/). Later in this paper, we will see that the 
strata of biggest dimension (whose closures are the components) are those labelled by MV 
polytopes — exactly as in the case of the affine Grassmannian. On the other hand, we do 
not know how to analyse the other GGMS strata and compare them with the corresponding 
GGMS strata in the affine Grassmannian. 

To conclude, let us emphasize the meaning of Proposition [13] for any II((5)-moduie T, the 
pseudo-Weyl polytope Pol(T*) is the image of Pol(T) under the involution x 1— > dim T — x. 

5 Crystal structure 

The combinatorics of representations of complex semi-simple Lie algebras is in part controlled 
by Kashiwara crystals; see |13j for a survey of this theory. The crystals B(X) of the finite- 
dimensional representations of q are "contained" in a big crystal B(—oo), which is the crystal of 
the positive part U (n) of U (g). In |14| . Kashiwara and Saito gave a characterization of B{— 00) 
as the unique highest weight crystal having an involution with certain specific properties. 

Let us denote by IrrX the set of irreducible components of an algebraic variety X. The 
set B = |_l„ g g + Irr A(z/) can be endowed with the structure of a crystal with an involution, 
which turns out to be isomorphic to B(—oo). Thus to an element b € B(—oo), of weight 
v, corresponds A^ 6 IrrA(z^). Our aim in this section is to show that the reflection functor 
Sj has a crystal counterpart, namely the map denoted by Si in [14J. (We will adopt this 
notation Si, though it brings some confusion with our previous notation for the simple quiver 
represent at ions . ) 
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5.1 The crystal structure 

We begin with recalling the crystal structure on B, first defined by Lusztig in [16J, section 8. 

Let v G Q + . As in section |2~T| we set Mj = K Vi for each i G I. Any point (M a ) G A(v) 
then defines a Il(Q)-module with dimension-vector v. An element Z G Irr A(i/) is said to have 
weight wt(Z) = v. 

The usual isomorphism between the vector spaces Mj and their duals allows to view the 
involution * on iI(Q)-modules as an operation on A(u) (it just amounts to the transposition 
and subsequent relabelling of the matrices M a ). This operation induces an involution on 
IrrA(^). We thus obtain a weight preserving involution on B, which we denote again by *. 

For i G I and c G N, let 

A(z/); !C = {(M a ) | dimhdiM = c}. 

These sets form a partition of A(i/) into locally closed subsets. For any irreducible component 
Z of A(y), there is thus one value of c such that Z n A(y)i jC is open and dense in Z. We then 
write (fi(Z) = c and £i(Z) = c — (a%, v). 

In this context, we note that A(i/) and each subset A{y)i tC have pure dimension equal to 
dimG(i^) — (u,u)/2; see Theorem 8.7 in |16| . Therefore the map Z i— > Z n A(z/)j >c gives a 
bijection 

{Z G LtA(i/) I = c} -> Irr A(i/)<, c . 

Let again i G J. Given c G N, let us denote by f2(z/, i,c) the set of triples ((M a ), (N a ), g) 
such that (-M a ) £ A(i>)jO) (A a ) G A(z/ + caj)j iC and g : M — >• A?" is an injective morphism of 
II((5)-moduies. We can then form the diagram 

M u )i,o i, c) A A(v + cati)i )C , (7) 

where p and q are the first and second projection. Then p is a locally trivial fibration, with a 
smooth and connected fiber, and q is a principal G(z/)-bundle. Thus p and g define bijections 

Irr A(z/)j o 4 — ► I rr ^(^, i, c) ^ — ^ Irr A(f + coti)i C . 
We therefore obtain mutually inverse bijections 

n 

{Z G Irr A(u) \ Vi {Z) = 0} j : > {Z G Irr A(zy + | <pi(Z) = c}, 

jmax 

whose data is equivalent to the data of the usual structure maps for a crystal 

{Z G Irr A(u + cc*;) | Vi (Z) = c} \ z ! {Z G Irr A(zy + (c + l)a f ) | ^(Z) = c + 1}. 

It is known that the maps wt, e,, 99,, and /j endow B with the structure of a crystal. Using 
the involution *, Kashiwara and Saito proved the existence of an isomorphism b 1— > A& from 
B(—oo) onto B (Theorem 5.3.2 in |14j). This isomorphism is unique since B{— 00) has no 
automorphism. As usual, one writes e* = *ej* and /* = 
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For v G Q+, i G I and c G N, let us set A.(u) i = A(z/)j jC PI (A(v)io)*. Assuming moreover 
that < c < — {oti,u), let us denote by f2(z/,i,c) x the set of triples ((M a ), (N a ), g) such 
that (M a ) G A(u) X q, (N a ) G A(z^ + c«j) x c and g : M — > A" is an injective morphism of 
n(Q)-modules. By restriction, the diagram J7J) yields 



i, c 



x a' 



A(i/ + caj) x c . 



(8) 



Lemma 15 /n i/ie context above, p x is a locally trivial fibration, with a smooth and connected 
fiber, and q x is a principal G{v)-bundle. 



Proof. Let us set M; = K v \ N t = AT^ +C , and M. 



N 4 



K v i for j ^ i. 



Let us first study the fibers of p x . We thus fix a point (M a ) G A(z/) x and look at the set of 
pairs ((N a ),g), where (N a ) G h(i> + coti) x c and g : M — > AT is an injective morphism. The 
isomorphisms of vector spaces gj : Mj — > Nj with j ^ i can be freely chosen, and their datum 
determines the maps N a for all a € H such that i ^ {s(a),t(a)}. It thus remains to study the 
local situation around i. 

We adopt the notations set up in section 12.21 The situation can be summarised by a commu- 
tative diagram 



Mi 



N; 



Mi 



n(i) 



M, 



out(i) 



Mi 



9, 



out(i) 



where gi is an isomorphism of vector spaces. The injectivity of M out (j) and N out ^ follows 
from the fact that (M tt ) G (A(u) it0 )* and (N a ) G (A(f + caj) ii0 )*. 

The image of the map it = M out ^M in ^ has the same dimension as Mj, namely i/j. The image 
of (ffi) _1 A out (j- ) is a subspace V of Mj with dimension z/j + c and such that imu C V C kern. 
In other words, V/ imu can be chosen freely in the Grassmannian of c-dimensional subspaces 
of keiu/imu (note that dimkeru/imu = — (cti,u) > c). The choice of such a V and of an 
isomorphism of vector spaces N out ^ : N± — > g%(V) determines the remaining data gi, N- m ^ 
and AT out (j). We conclude that the fiber of p above (M a ) has the structure of a principal 
G{v + caj)-bundle over a Grassmannian. This Grassmannian depends smoothly on (M a ), so 
we can conclude that p x is a locally trivial fibration, with a smooth and connected fiber. 

The proof of the assertion about q x is similar, but simpler. □ 



We can now write a commutative diagram 



Irr A(v) x < > Irr i, c) x < > Irr A(v + ca, 



Irr A(z/)j ) o < > Irr f2(i/, i, c) < ► Irr A(z/ + ca« 



) x 
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where the horizontal arrows are the bijections defined by the maps in the diagrams ([8]) and 
([7J and the vertical arrows are given by the open inclusions 

AM' CAMi,o, n(u,i,c) x C n(v,i,c) and A(v + ca.i)f c C A(u + coi)*,,.. 
In particular, we see that if < c < — (oj, i^), then ef and /™ ax restrict to bijections 

G Irr A(i/) | tpi(Z) = Vi{Z*) = 0} T7~^ {Z G Irr A{v + con) \ ¥i{Z) = c and <p t (Z*) = 0}. 

pax 

Remark. Taking into account the crystal isomorphism B = B(—oo), we conclude that for any 
b G B(-oo) and c G N, 

( = ¥><(&*) = and 0< c< -( Qi ,wt(b)) ) => ^((ef6)*) = 0. 

This result is indeed contained in Proposition 5.3.1 (1) in [14], which says that 

<Pi(b) = max(^((/*) max 6), (wt(6),o<) - <pi(b*)) 

for each b G B( — oo). A particular case of the latter formula is that for each b G B(—oo) that 
satisfies <pi(b) = 0, the number £j(6*) = <fi(b*) — (aj,wt(6)) is non-negative. 

5.2 Reflection functors and crystal operations 

Let us fix i G I for this whole section. In Corollary 3.4.8 in |26j (see also section 8.2 in |14j). 
Saito defines a bijection 

S l :{be B(-oo) | (pi(b) = 0} -> {b G 5(-oo) | ^(6*) = 0} 

by the rule Si(b) = e?^ b *\f*) max b. This operation plays the role of the simple reflection Sj, 
but at the crystal level. One can indeed check that 

wt(Sib) = wt(6) + (ei(6*) - ^(6*))ai = wt(6) - (a i ,wt(6*)) a< = Si (wt(6)). 

A deeper property is that Si implements at the crystal level the action of Lusztig's braid group 
automorphism Ti = T{ __ 1 on the canonical basis; see |18] and Proposition 3.4.7 in |26j . We 
now relate this operation Si to the reflection functor Sj. 

To do that, let us fix v G Q + and let us denote by i) the set of all triples ((M a ), (N a ), h) 
such that (M a ) G A(i>)i0) (-/V a ) G (A(sif)i ) o)* anci ^ : N — > Ej-M is an isomorphism. We can 
then form the diagram 

A^o^eOM) A(A( 5 ^)i )0 )*, (9) 

where r and s are the first and second projection. From the definition, it is immediate that 
r is a principal G(sj^)-bundle. On the other hand s is a principal G(i/)-bundle, because 
any (N a ) G (A(sjZ^)j i o)* has trivial i-socle and hence is in the essential image of Ej by the 
remarks at the end of section 12.21 Thus r and s are locally trivial fibrations with a smooth 
and connected fiber; therefore they define bijections 

IrrA(i/) ii0 < — >■ IrrO(iv) < — > Irr((A(s^) ii0 )*). 
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Theorem 16 Let b G B{— oo) of weight v and such that <fi(b) = 0. In the notation above, 

r' 1 (A b n A(i/) ii0 ) = s" 1 (A Sib n (A( Si i/) ii0 )*) . 

Proof. Let /x € and let c, (f G N be such that c + d = — (cKj,/i). Set u = fj, -\- con; thus 
Sjf = + dtti- A direct calculation shows that for any Il((3)-niodules M and N such that 

dimM = z/, hdj M = 0, dimiV = s^, socj A = 0, S^M ^ A", 

one has 

dim socj M = c -<=^ dim hdj N = d. 
The diagram thus restrict to 

A(i/)i, n (A(z/) ijC )* <- G(i/, «) c , d -»• (A(sii/) i)0 )* n A(sjZ/) i)(i , (10) 
for a suitable locally closed subset @(u, i) c ,d Q 

Now let H be the set of all tuples ((L a ), (M a ), (N a ), f,g, h) such that 

(L a ) g A( M )* , (M a ) e (A(i/)* c )*, (AT a ) g A( s ^)* d , 

and that / : M -» L, g : L N and /i : iV — ^ S^M are morphisms of II(Q)-modules, 
subject to the condition that /ip/ : M — > EjM is the canonical map from Remark H] |(ii)| 

We inscribe (jlOp as the right column in 

(AO*) J )* (nfoi.c)*)' -^-> (A(i/)y 

r 

H > i) c ,d 

s 

Htiifi* n(M,i,d) x ; > A Mm- 

In this commutative diagram, the arrows are the relevant projections and the top and bottom 
rows are diagrams of the form (jSJ). Routine arguments show that the three arrows starting 
from E are principal bundles, with structural groups G(siv), G((a) and G(y). Therefore all the 
maps on this diagram are locally trivial fibrations with a smooth and connected fiber. They 
thus induce bijections between the sets of irreducible components. 

Now take b G B( — oo) as in the statement of the theorem. Let c = </>j(6*), d = £i(b*) and 
fj, = wt((/*) max fV); then the weight of b is v = fi + caj. The remark at the end of section I5TT1 
says that d = c — (an, v) is non-negative and that ¥ 3 i((/*) inax b) = 0, which implies 

d = ifi(Sib) and c + d = 2c — (on, /i + con) = — (an, fj). 

This remark also says that fi((Sib)*) = 0. The commutativity of our big diagram implies that 
Aj, l~l (A(z/)* c )* and A^.^ n A(sji/)* d correspond in the bijection defined by ()10p . We conclude 
by taking closures in A(^)j j o and (A(sji/)f o)*- ^ 
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5.3 Reformulations 



In this subsection, we rewrite in a more direct way the constructions presented in sections 15.11 
andO 

Given a dimension vector v G Q+, any point (M a ) G A(v) can be viewed as a II(Q)-module 
with dimension-vector v. Conversely, if M is a II((5)-module with dimension-vector u, then 
its isomorphism class can be viewed as a G(z^)-orbit in A(u); this orbit will be denoted by [M]. 

We now fix v G Q + and i G 7. Our first reformulation deals with the operation /™ ax . 

Proposition 17 Let Z 6e an irreducible component of A(v) and set c = ifi(Z) and v' = 
v — ccti. Let V be a dense, open, and G{v') -invariant subset of ff^Z. Then {M € Z \ 
[Y,*Y,iM] C V} contains a dense open subset in Z . 

Proof. Let c € N and set v' = v — ccti. The proof of Proposition [2] |(ii)| tells us that if 
M is a n(<5)-module with dimension- vector v with an i-head of dimension c, then S*SjM 
identifies canonically with the unique submodule of M with dimension-vector v' . With the 
notation of section l5~T| this means that i, c) is the set of triples {{N a ), (M a ),g) such that 
(N a ) G A(u')ifl, (M a ) G A(v)i jC and g : N -> E|EiM is an isomorphism of il(Q)-modules. 
Looking at the diagram ([7}, we thus see that for each (M a ) G A(i/)j jC , the set p(q~ 1 (M)) is 
the orbit [S*SjM]. 

Now let Z be an irreducible component of A(V). Put c = fi(Z) in the discussion just above; 
thus U = Z n A(V)j iC is a dense open subset of Z. By definition of the operation /™ ax , the 
diagram ([7]) restricts to 

u'£q?i> u, 

where Q' is an irreducible component of Q(v,i,c) and U' = yff^ Z~} flAfv')^ is dense open 
in ff 1 ^ Z. From the fact that U' D V is open dense in [/', it follows that q{p~ l {U' Pi V)) is 
open dense in {J. 

To conclude the proof, it now suffices to observe that 

{M G Z | [E*SiM] C V} = {M G Z | [S*SiM] meets 

D {M G C7 | p(g _1 (M)) meets 17' n V} 

= q ( p -\u'nv)); 

in this computation, the first equality comes from the G(^')-invariance of V. □ 
Our second reformulation concerns the operation Si. 

Proposition 18 Let b G B{— oo) and set 

i/ = wt(6), c = ^(6), [7 = A b n A(i/)i, C) b' = Si{fr^b) and v' = wt(6'). 

Lei V 6e an open, dense and G{y') -invariant subset of Ay. Then {{M a ) G U \ [SjM] C V} 
contains a dense open subset ofU. 
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Proof. The proof of the particular case c = is completely analogous to the proof of Propo- 
sition [T7] Indeed we first note that b' = Sib, hence v' = Siis, and then we let the diagram ([9]) 
play the role of the diagram ((7]) in our previous discussion, using Theorem [TU] to identify the 
bijection between the sets of irreducible components. 

The general case is a combination of this particular case c = with the situation studied in 
Proposition [TT] This is obvious on the crystal side; on the side of n(Q)-modules, one uses the 
equality X;M ^ Ej(£*EiM) noticed in section O □ 

6 MV polytopes 

In section l4~3l to each l~I((5)-module T, we associated the pseudo-Weyl polytope Pol(T) with 
hyperplane datum (D 7 (T))^ g p. MV polytopes are special pseudo-Weyl polytopes, defined by 
certain rank 2 conditions. The work of Anderson [T] and the second author |10] establishes 
a link between these MV polytopes and the combinatorics of representations. In particular, 
MV polytopes form a model for the crystal B(—oo). 

Our goal in this section is to show that if T is a general point in a component Z C A(z/), then 
the polytope Pol(T) constructed in section 14.31 is an MV polytope. Moreover, we show that 
this construction provides an isomorphism of crystals between B and the set of MV polytopes. 

6.1 Tropical Pliicker relations 

A hexagon is a triple (w,i,j) € W x I 2 such that a>ij = —1, £{wsi) > £(w) and £(wsj) > £{w). 
(This terminology comes from the fact that such a triple corresponds to an hexagonal 2-face 
of any pseudo-Weyl polytope.) 

We say that a collection of real numbers (Ay) 7 gr satisfies the tropical Pliicker relation at the 
hexagon (w,i,j) if 

^4— wsiuii -^—wsjuij — max(j4_ ?i , aJi -|- A— WSiS ^ U) ^ A— ws ^ SiU)i -\- A— Wu) ^. 

(The minus signs here are not essential, for they can be removed by replacing w by wwq. They 
have been inserted to simplify the statement of Lemma [201) 

We say that a collection (A-^-ygr is a BZ datum if the following three conditions hold: 

(BZ1) Each Ay is an integer and each A- idi is zero. 

(BZ2) All edge inequalities ([5|) are satisfied. 

(BZ3) All possible tropical Pliicker relations are satisfied. 

We say that a pseudo-Weyl polytope is an MV polytope if its hyperplane datum is a BZ 
datum. Thus there is a canonical bijection between the set of MV polytopes and the set of 
BZ data. 

For any Il(Q)-module T, the collection (l? 7 (T))^ gr obviously satisfies (BZ1). Proposition [T2l 
says that it also satisfies (BZ2); this fact was indeed used in section T4.3I to associate to T 



25 



its pseudo-Weyl polytope Pol(T). We will now prove that when T is the general point in a 
component of a variety A(z/), then (-D 7 (T)) r satisfies (BZ3); in other words, Pol(T) is an 
MV polytope. 

More precisely, note that D 7 is a constructible function on A(v). Hence any irreducible 
component Z of A(z/) contains a dense open subset on which Z? 7 takes a constant value: we 
denote this value by Z? 7 (Z). There is thus an open and dense subset Vtz Q Z such that each 
point T £ flz satisfies L> 7 (T) = D^(Z) for each 7 € T (and hence for each 7 6 P); and one 
may even demand that £lz be G(z^)-invariant, for each function Z? 7 is G(i/)-invariant. 

Theorem 19 Let v E N be a dimension-vector. Then for any irreducible component Z of 
A(V), the collection (Z? 7 (Z))^ gr satisfies the tropical Pliicker relations. 

We have to prove a relation at each hexagon (w,i,j). We will proceed by induction on £(w). 
We begin by checking the base case w = 1. 

Lemma 20 Let (i,j) be a pair of vertices in the Dynkin diagram, connected to each other. Let 
u be a dimension-vector and Z be an irreducible component of A(u). Then (D 7 (Z)) satisfies 
the tropical Pliicker relation at (l,i,j). 

Proof. Let i, j and Z be as in the statement of the lemma. We first note that N(—SiU>i) = Si 
and N(-SjUJj) = Sj. With the diagrammatical convention of section |2~T1 the II((5)-modules 
Ti = N(-SjSiUi) = T,jSi and Tj = N(-SiSjUj) = J^iSj are represented by 

3 i 
Ti : / and Tj : \ 

* j- 

We want to show that for a general point M in Z, 

dimHom(iS'j, M) + dim Horn (jSj, M) = max (dimHom(Tj, M) , dim Hom(Tj , M)) . 

So let us take a point M in fi^, arid let us adopt the same local representation for M as the 
one used in the proof of Proposition 2] we abbreviate the part 

© (e(a)M a ) M c (M b *) 

M s{a) j > Mi < > ( ! © M s(b) 

aeff ( M a«) M c* (e(b)M b ) b£H 

t(a)=i t(b)=j 
a^c* b^c 

of the datum of M by the notation 

him 

R < > V < > W ( > 5. 

The preprojective relations at i and j then read 

kl + e(c*)gf = and nm + s(c)fg = 0. 
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We are interested in the dimension of the spaces 

Hom(Sj, M) ^ soci M = ker/ nkerZ, 
Hom(5j, M) = socj M = ker g n ker m, 

Hom(Tj, M) = kerm ri3 _1 (soCjM) = ker m n # _1 (ker / n ker I), 
Hom(T i , M) = ker I n / _1 (soc.,- M) = ker Z n Z^ 1 (ker 5 n ker m) . 

By the preprojective relations, kerm C g _1 (ker /), so Hom(Tj,M) = ker mng _1 (ker I). Hence 

Hom(Tj, M) kerm n g' 1 (ker/) „ N ,,,,,, TT , „ , ,n 

) *' — ( ^ — ^— i ^ 5 (ker m n ker / C ker / n ker Z ^ Hom(5 , i , M), 

Rom(Sj,M) kerm nker 5 yv 7 ' v ' 7 ' 

and so we see that 

dimHom^, M) + dim Horn ( Sj, M) > dimHom(Ti, M) 
with equality if and only if the inclusion 

g(ker m) n ker Z C ker / n ker Z (f) 

is an equality. Likewise, 

dimHom(S'i,M) + dim Horn (S 1 .,-, M) > dim Horn (T 3 -, M) 
with equality if and only if the inclusion 

/(ker Z) fl kerm C ker g n ker m {%) 

is an equality. 

At this point, it remains to show that the inclusions (f) and {%) cannot be both strict. We 
proceed by way of contradiction and assume that there are 

v G (ker / n ker Z) \ (g(ker m) fl ker Z) and w G (ker 5 n ker m) \ (/(ker Z) n ker m) . 

We will construct a one-dimensional family (M t ) of points in k(v) such that Mq = M and 

D- ajUj (M t ) = dimHom^^Mt) ^ dimHom( < S„M) = D- SjUj (M) = D. a . u .{Z) 

for all t / 0. Thus M< cannot be in Q,z for i / 0, which contradicts the fact that M was 
chosen in the open set Vtz- 

We distinguish two cases. Suppose first that w ^ im/. Then we can choose W\ C W 
complementary to span x (tt)) and such that im / C Wi. For each t G if, we define M t to be 
the same as M except that the linear map g is deformed to gt defined as follows: 

9t\ Wl =g\ Wl , 9t{w)=tv. 
The preprojective relations are still satisfied, so that M t G A(i/). On the other hand, for all 

ker gt fl ker m C ker 5 fl ker m, hence dim Hom(Sj , Mt) < dim Hom(Sj , M) . 
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Now suppose that w 6 im/ and choose u E f^ 1 (w). Choose a complement W\ to span^(w;) 
inside W such that /(kerZ) C W\. Since w E ker g, we have gf(u) = and so kl(u) = 0. 
Let x = l(u) E R. Note that x ^ J(/ -1 (Wi)) since w £ W\ + /(ker/). Hence we can find 
a complementary subspace to span^(x) inside R such that Z(/ _1 (Wi)) C For each 
t E if, we define a point M 4 by setting 

9t\wi = s\ Wl , 9t(w)=tv, h\ Rl =k\ Rl , h(x) = e(c)tv 

and leaving all the other arrows unchanged. It is easy to verify the preprojective relations for 
M t and to check that again, for all t ^ 0, 

ker gt H ker m C ker g n ker m , hence dim Horn ( Sj , Mt ) < dim Horn (Sj,M). 

□ 

And now we complete the induction. 

Proof of Theorem 1 191 Fix a pair (i,j) of connected vertices. We will show, by induction on 
l(w), that the tropical Pliicker relation holds at the hexagon (w,i,j) for any Z. 

The case w = 1 was taken care of in Lemma [201 so let w 7^ 1, let v be a dimension- vector, 
and let Z be an irreducible component of A(V). 

We can find k € I such that £(skw) < £(w). We can find 6 E B(—oo) such that Z = A^. Set 
c = <p k (b*), b' = (S k (fr x b*))* and Z' = Ay. 

By Proposition EH the set {(M a ) E Zn (A(i/) fe)C )* | [Ej£M] C contains a dense open 

subset of Z. We can thus find M that belongs to both this set and Vtz- Li particular, we have 
D Sfc7 (M) = D Sk ^(Z) and D 7 (££M) = D 1 {Z') for each chamber weight 7. Combining this 
with equation ([3]), we obtain 

D Skl {Z) = D 1 {Z')-c( 1 ,a k ) (11) 

whenever (7, a&) < 0. 

Now (sfcU>, is an hexagon, and the chamber weights involved in the tropical Pliicker relation 
for (w, i,j) are of the form 5^7, where 7 is a weight involved in the tropical Pliicker relation for 
(s k w,i,j). Moreover each such weight 7 satisfies (7,0^) < 0. Hence equation fll 1 1) holds each 
weight 7 involved in the tropical Pliicker relation. From this observation, a simple computation 
shows then that the tropical Pliicker relation for Z at the hexagon (w,i,j) is equivalent to 
the tropical relation for Z' at the hexagon (s k w,i,j). By the inductive hypothesis, the latter 
holds, hence the former also holds. This concludes the proof. □ 

6.2 MV polytopes and crystal operations 

Let A4V be the set of all MV polytopes. Theorem 7.2 in [10J provides a natural bijection 
b h-> P{b) from B{ — oo) onto A4V. Despite appearences, the proof does not fundamentally 
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relies on constructions in the affine Grassmannian; a short recapitulation of the arguments 
is presented below in Remark 1271 Under this bijection, A4V inherits from B{— oo) a crystal 
structure. This structure is described in section 3.6 in we now recall how it works. 

Let P € MV with vertex datum (/J, W ) W £W an d hyperplane datum (Ay) 7g r- Then the weight 
of P is wt(P) = fJ, W0 . Fix now i € I. As explained in section 14. 2| the length of the edge 
between the vertices fi Wo and fJ- St w , that is, the number c such that [i WQ — fJ, SiWo = ccti, is the 
integer 

c = A Ui + A SiLUi + a^A^. . 

jel 

We can then define <fi(P) = c and £i{P) = c — (aj, wt(P)). 

The key to understand the operators and fa is the observation that when the are known 
for all 7 in 

{oji | i e/}u{ 7 er | ( 7 ,a 4 ) < o}, 

then the tropical Pliicker relations determine the remaining A~. Therefore the demand that 
the operators and fi do not change the Ay such that (7, aj} < and the conditions 

wt(ejP) = wt(P) + Oi and wt(/iP) = wt(P) - a« 

fully specify e^P and /jP. Since the crystal A4V is isomorphic to B{— 00), the polytope e^P 
always exists, and the polytope /jP exists if and only if fi(P) > 0. 

By Theorem [T9l to each component Z € Irr A(v) is associated an MV polytope Pol(Z), defined 
by the BZ datum (D 7 (Z)) 7e r- So we have a map Pol from B = |J„ g q + Irr A(z/) to A4V. 

Theorem 21 In the triangle 

B(-oo) 

b ^t^mv, 

each arrow is an isomorphism of crystals. The triangle commutes. 



Proof. It is enough to prove that the horizontal arrow is a morphism of crystals, since the 
two diagonal arrows are isomorphism of crystals and the identity is the only endomorphism 
of the crystal B{— 00). So we are reduced to show that Pol preserves the weight map wt, the 
functions ifi and the operators fF 1 ^, Let Z be an element of B. 

We have seen in section l4~3l that for any II(Q)-module T, the vertex fi W0 (T) of Pol(T) is equal 
to the dimension- vector of T. Taking T in £lz, we see that Pol preserves the weight map. 

Let i 6 I. For any n(Q)-module T, we compute, using Proposition [13] at the fourth step and 
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Remark [T31[(i)1 at the fifth: 

dim hdj T = dim Hom n (Q) (T, Si) 
= dimHom n{Q) (5i,T*) 
= D^{T*) 

= D s . m (T) - {siUJi, dimT) 

= D SiUli (T) + £> W .(T) + J] atfD Ui (T). 

Hence the function T i— > dimhdj T is constant on $7^, with value 



D SiUi (Z) + (Z) + a v D "i ( Z ) ■ 



This number is thus the general value on Z of that function, so is equal to ipi(Z), by definition 
of the crystal structure of B. On the other hand, this expression is precisely </jj(Pol(Z)), by 
definition of the crystal structure on A4V. Therefore Pol preserves the function 

Let again i € I, and set Z' = ff^Z. By Proposition EJ the set {(M a ) € Z | [£|EjM] C Vt z ,} 
is open and dense in Z. We can thus find M that belongs to both this set and £lz- m particular, 
we have L> 7 (M) = D 1 {Z) and D 7 (S*SjM) = D^(Z') for each chamber weight 7. Equation (j4|) 
then tells us that -D 7 (Z) = D 1 (Z') whenever (7, aj) < 0. Since moreover 

wt(Pol(Z')) = wt(Z') = wt(Z) - ^i(Z)ai = wt(Pol(Z)) - ^(Pol(Z))aj = wt(j; max Pol(Z)), 

we have Pol(Z') = /™ ax Pol(Z). Thus Pol preserves the operation /f 13 '*. □ 



7 From ifQ to n(Q) and back 

In this section, we investigate the relations between i^Q-modules and II(Q)-modules. This 
theme admits several variations: we relate our reflection functors with the classical version 
for K Q-modules due to Bernstein, Gelfand, Ponomarev; we show that (some of) the T1(Q)- 
modules N(—wu}j) are (very close to being) induced from an indecomposable iTQ-module; and 
we determine combinatorially the bijection from the set of G(i^)-orbits in the representation 
space Hep(KQ, u) to Irr K[y) that maps an orbit G to the closure of its conormal bundle. 

7.1 Recall on quivers 

In this section, Q = (I, E) is an arbitrary quiver, not necessarily of Dynkin type. 
The lattice 1/ is then endowed with a nonsymmetric bilinear form defined by 

(M> v )q = ^ m ~ Vs{h) v t{h) 

iel a£E 
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and called the Euler form. Then the symmetric bilinear form defined in section 12,11 is 

(ji,v) = {h,v)q + (v,h)q. 
The following formula is well-known: if M and N are two .fTQ-modules, then 
( dim M, dimiV) = dimRom KQ (M, N) - dimExt^ Q (M, N). 

Assume that i is a source of Q and let UiQ denote the quiver obtained from Q by replacing 
any arrow a € E that terminates at i by the arrow a* with the opposite orientation. In this 
context, we have the traditional Bernstein-Gelfand-Ponomarev reflection functors defined in 

KQ-mod ( > K(<jiQ)-mod. 

*t 

In particular, &~(M) is defined by replacing the vector space Mj by the cokernel of the 
outgoing maps from vertex % and &f(M) by replacing Mj with the kernel of the incoming 
maps to vertex i. The functors <J?^~ and &f enjoy properties similar to the ones stated in 
Proposition [2] for the functors and E|. 

Certainly KQ can be viewed as a subalgebra of H(Q). By restriction, a n(Q)-module T gives 
rise to a KQ-module, which we denote by T\q, in other words, we forget the action of the 
arrows a £ E*. Now suppose that % is a source in Q. The quiver UiQ also gives rise to a 
preprojective algebra H(aiQ); it has the same set H of arrows as H(Q), but with a different 
function e. There is an isomorphism Yj : Ii{aiQ) —> H(Q), which changes any arrow b that 
terminates at i into —b and which fixes all the other arrows in H. We can then pull-back a 
II((5)-module T by Tj and restrict the n(cjj(5)-module T*T thus obtained to K{aiQ). 

Proposition 22 Let T be a H(Q) -module. Then 

*t{(?*T)l iQ ) = (X t T)\ Q and *r(r| g ) = (T^T)^. 

Proof. The definition of the functors Sj and S* obviously extends Bernstein, Gelfand and 
Ponomarev's construction. □ 

To conclude this section, we present a lemma also related to reflection functors for the single 
quiver. 

Lemma 23 Assume that i is a source in Q. Then (sifi, S{u)q = (fi, v) ai Q for all //, v £ "L 1 . 

Proof. Using the definition of the Euler form and that i is a source in Q, one finds that 

(H - ma U v)q = fljVj - ^ p8{a) v t(a) = (M, v ~ V%Oi)*iQ- 
j£l a&E 
j+i »g{«(a),t(a)} 
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One then computes 

(siH,is} Q = {h,v)q - {oci,n) (ai,u} Q 

= (J*, v)q - «M, oh)q + {oh, m)q) {oh, v)q 

= (H- fHOi, v)q - {ai,fi)Q (a», v)q 

= (H,V- Uiai} aiQ - (n, ai) UiQ {v, q^.q 

= (M, v)aiQ ~ v)„. Q + {v, ai) aiQ ) (/i, ai) a%Q 

= (M, v)*iQ ~ {&i, v) (n, OLi) aiQ 

= {ll,SiV) ai Q. 

This formula is of course equivalent to the one written in the statement. □ 

Remark. There is a more conceptual proof of this lemma. The dimension-vector defines an 
isomorphism between Z J and the Grothendieck group of the derived category H> b {KQ-mod), 
and one has 

^(-l) n dimExt^ (Q)) (M,AO = (dimM, dimN) Q 

for any two objects M and N in this category. A similar statement applies to the derived 
category H) b (K(aiQ)-mod). Now the right-exact functor §f induces an equivalence of derived 
categories 

R$+ : D 6 (iT( ( j i (5)-mod) ->• B b (KQ-mod) 

and one has 

dim R$fM = s» (dimM) . 
7.2 Modules Nfr) and induction 

We now go back to our set-up where Q is obtained by choosing an orientation of the Dynkin 
diagram T. 

We denote the quiver opposite to Q by Q*. Recall that a sequence (ii, . . . ,i n ) of vertices of 
is called adapted to Q* if i\ is a source of Q, ii is a source of cr^Q, is is a source of cr^a^Q, 
and so on (see section 4.7 in [15J). 

We first prove a combinatorial version of our induction result. 

Proposition 24 Assume that the sequence . . . , in) adapted to Q* and that • • • Si n is 
a reduced expression of an element w £ W. Then {—wai n ,?)Q = {—wuJi n ,?) as linear forms 
on Q. 

Proof. For each j 6 I different from i, 

{a h -uii^aj) = {a h ,aj) = {a ix ,aj)q + {a il} aj)Q = {a il} aj)Q, 

because i\ is a source in Q. The equality (a^ — cj^ ,ctj) = (a% , ay)<g also holds for j = i\. We 
deduce by linearity that 

{a il - w il5 ?) = (a il ,?)Q, 
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which is the case n = 1. 

For higher value of n, we proceed by induction, using Lemma l23l and the VF-invariance of ( , ). 



We will use the notation Si for the simple ifQ-module attached to the vertex i and we will 
also speak of i-socle for -fTQ-moduies. 

Recall that by the classical theorem of Gabriel, for each positive root a, there is a unique (up 
to isomorphism) indecomposable KQ-module with dimension- vector a, which we denote by 
M{j3). Moreover, Berstein-Gelfand-Ponomarev |2] showed that these indecomposable modules 
may be constructed using their reflection functors. Let Q be a quiver and let i be a source in 
Q. Let (3 be a positive weight. Then 



where M(sif3) denotes the indecomposable K{o~iQ) module with dimension-vector Si(3. Start- 
ing with the base case M(a.j) = Si, this gives a recursive way to construct all M{j3). 

Ringel has observed (see section 4 in [24J) that if a and (3 are two positive roots, then at 
least one of the two spaces Homx q(M (a), M(/3)) or Ext kq(M (a), M ({3)) is zero. With this 
information in hand, the module-theoretic expression of the Euler form writes 



The following proposition is the analogue for the single quiver Q of equation ([3]). 

Proposition 25 Assume that i is a source in Q and let (3 be a positive root, different from 
oti. Let T be a KQ-module. Then 



(In this equality, it is implicitly understood that M(sif3) is the indecomposable KQ-module with 
dimension-vector Si/3, and that M(/3) is the indecomposable K(o~iQ) -module with dimension- 
vector f3.) 

Proof. We first notice that (si(3, a.i)Q > 0, for i is a source in Q and Si/3 € Q+. Thus 

Ext l KQ (M( Si /3),Si) = and dim Honing (M( Si /3), Si) = (si(3,ai} Q . 
Lemma l23l moreover says that (si/3, oci)Q = — {/3 , oti) <t 4 Q ■ 

On the other hand, the functor 3>~ maps M{sij3) to M{f3) by (j 1 2 p ; by adjunction, we thus get 



Hom K(CTiQ) (M(/3), <D7T) = Kom K {aiQ) (<Z>7 M(s t (3), $"T)) - Kom KQ (M( Sl f3), ^7 T )- 
It remains to apply the functor Homxg(M(sj/3), ?) to the (split) short exact sequence 

-)• soci T T -> <5 + $rr -> 



□ 




M(sif3) otherwise 



(12) 



dimKom K Q (M (a), M ((3)) = max(0, {a,(3} Q ) 
dimExt^ Q (M(a),M(/?)) = max(0, -(a, p) Q ). 



dimRom KQ (M (sif3),T) = dim Honing) {M{fi), <S> i T) - {j3, dim soc; T^q. 



and to take dimensions. □ 
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We now have all the ingredients to prove the following result. 

Theorem 26 Assume that the sequence (ii, ... ,i n ) is adapted to Q* and that ■ ■ ■ Si n is a 
reduced expression of an element w € W . Then for any H{Q) -module T, 

dimH.om KQ (M(-wa in ),T\ Q ) = dim Rom u ^ (N(—wLOi n ),T). 

Proof. We first observe that since i\ is a source of Q, the ii-socles of the II((5)-module T and 
of the KQ-module T|q coincide. In particular, they have the same dimension (-vector). 

The case n = 1 is then obvious, because then both M(—wcti n ) and N(—wu)i n ) are the simple 
module 

In the case n > 1, we proceed by induction on n. More precisely, we assume that the 
equality holds for the sequence (22, • • • , i n ), the quiver a^Q and the II(a'i 1 (5)-module T^E^T. 
A straightforward computation based on Propositions (TT] [22j [24] and [25] then leads to the 
equality for the sequence . . . ,i n ), the quiver Q and the n(Q)-module T. □ 

Theorem [26] shows the existence of an isomorphism 

Hom KQ (M(-wa in ),T\ Q ) Rom u{Q) (N(-wuj in ),T). 

We believe that this isomorphism can be made functorial in T € Il((3)-mod; in other words, 
we believe that N(—wcoi n ) is isomorphic to H(Q) ®kq M(—wa.i n ). This fact can probably be 
deduced from the work of Geifi, Leclerc and Schroer [8j. Anyway, this would generally not 
give a description of all the modules ^(7) with 7 a chamber weight; indeed only in type A can 
one always write 7 = — • • • Si n Ui n for a sequence . . . , i n ) adapted with an orientation of 
the graph T. 

7.3 Irreducible components and conormal bundles 

Let v € Q + be a dimension- vector. The isomorphism classes of representations of the quiver 
Q with dimension-vector v are the orbits of the the group G{v) on the representation space 
Rep(i^Q,i^). In Proposition 14.2 of |17| . Lusztig shows that the irreducible components of 
A(i^) are precisely the closures of the conormal bundles to the G(^)-orbits in Hep(KQ,u). 
More precisely, he observes {loc. cit., 12.8 (a)) that under the trace duality 

Y[ Rom K (K u <«),K u ^) =S Rep(ifQ,^) x Rep(KQ, u)*, 

any point (M a ) £ A(^) belongs to the conormal bundle T*0, where is the G(^)-orbit in 
Rep(X(5, v) that corresponds to the isomorphism class of the -fTQ-module -^|q- 

Lusztig's interest in the varieties A(z^) arose in connection with its study of the canonical 
basis B of the quantum group U q (n) 1 the positive part of U q (o). Geometrically, an element 
h in the canonical basis is represented by a simple G(^)-equivariant perverse sheaf Lb,Q on 
Hep(KQ, u), where v is the weight of b, and such a sheaf is always the intersection cohomology 
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sheaf IC^^q) (suitably shifted) of the closure of a G(z^)-orbit (with coefficients in the trivial 
local system). The singular support SS(L(,n) then contains T*G^q. 

The canonical basis B has the structure of a crystal, which identifies it with 7>( — oo). We can 
thus change slightly the notation and suppose that the letter b in L^q and @b,Q denotes an 
element of B(— oo). It is natural to guess the labelling of the canonical and semicanonical bases 
are compatible in the sense that A& = T*^q. This would imply the inclusion A& C SS^L^q). 
In their article [14] , Kashiwara and Saito attribute this inclusion to |15| , but we were not able 
to locate this statement (or its proof) in Lusztig's paper. 

Our aim in this final section is to apply our results to prove the equality A& = T*^ q. In 
other words, we want to prove that the map b i— > T*0j,q from B(—oo) to B is a morphism of 
crystal. The main difficulty is that one does not a priori know that T*G\, q = T*&b,Q' for two 
different orientations Q and Q'. 

We first need to recall some facts concerning parametrizations of B(—oo). As before, wq 
is the longest element in W. We denote its length by N and call X the set of all tuples 
i = . . . , ijy) such that s^ - ■ ■ Si N is a reduced expression of Wq. As explained by Lusztig 
|15j . to each i G X corresponds a bijection n(?, i) : B(—oo) — > N N , which is the combinatorial 
counterpart of the transition matrix between the canonical basis B and the PBW basis of 
U q (n) defined by i. These bijections can be collectively characterized by the properties (LI), 
(L2a) and (L2b) below. In these statements, (b, i) G B(—oo) x X and (m,...,njv) is the 
tuple n(b, i). 

(LI) One has 

m = y^b), n^M) = ("l + 1,^2,- • -,n N ), n(/™ ax 6,i) = (0,n 2 , • • -,n N ). 

(L2a) Let € I 2 and k € {1, . . . , N — 1} be such that etjj = and (ik,ik+i) = {hi)- Set 
j = (ix, . . . ,i k -i, j,i,ik+2, ■ ■ ■ ,*jv)< Then 

n(fe, j) = (ni, . . . , n fc _i, n fc+ i, n fc , n fc+2 , • • • , n.jv). 

(L2b) Let € I 2 and fc G {2, ...,N— 1} be such that a« = —1 and (ik-i,ik,ik+i) = 

Let (p,q,r) = (n fe _i, n fc , n k+x ) and set j = . . . ,i k _ 2 , j,h • • • ,«jv), = 

min(p, r) and (p', r') = (r + g — + q — q'). Then 

n(6,j) = (m, . . . ,n k -2,P ,q',r',n k +2, ■ ■ -,n N ). 

(L3) Let i* G 7 be the element such that w^a^ = —on*. Suppose n\ = and set j = 
(i 2 ,i3, ■ ■ • ,ijv,«i)- Then 

n(S'i 1 (6), j) = (n 2) n 3 , . . . , n N , 0). 

Property (L3) is due to Saito (Proposition 3.4.7 in |26|). The interesting point here is that 
with the help of (LI) and (L3), one can determine n(b, i) by applying to b the operations (fi, 
jpiax an j with i running over the successive terms of the sequence i. This procedure is 
convenient for us, for these three crystal operations have a clear meaning in the preprojective 
model, thanks to Propositions [TTl and IT8l 
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Remark 27. In this remark, we explain the origin of the bijection B(—oo) = MV we used in 
section 16.21 



(i) For i, j € JT, we can define a permutation of by the condition o n(?, i) = n(?, j). 
Then b >— > n(b, ?) is a bijection from £>(— oo) onto 

X = [ a : X ^ N iV | v(iJ) G Jf 2 j = 

The permutations i?j extends in a natural fashion to Z , for it is given by a piecewise linear 
formula which also makes sense for signed integers. Let X be the set defined similarly as X ' , 
but with Z N instead of N N . 

(ii) To a G JT, we associate a vertex datum (/i M ) M evi/ as follows: for each w € W, we can 
find i E <$£T and fe 6 {0, . . . , iV} such that wwq = Sj a • • • Sj, , and we set 

TV 

= ^ n r/3r, where cr(i) = (m, . . . , n N ) and /3 r = s h ■ ■ ■ Sj r _ 1 a ir . 

r=fc+l 

(This weight ^ depends solely on cr and w and not on the choice of i.) We then associate an 
hyperplane datum (Ay) 7g r by the equation ([6]). Then the map a h- >• (j4 7 ) 7g r is a bijection from 
J2T onto the set of all families that satisfies the conditions (BZ1) and (BZ3) from section [6~T1 
This fact is proved by specializing Theorem 4.3 in [3] to the tropical semifield. 

(iii) The numbers that appear in the left hand side of the edge inequalities (|5]) are precisely the 
components of the tuples <r(i). Thus (Ay) 7g r satisfies (BZ2) if and only if each <j(i) belongs 
to N N . By restriction, we therefore get a bijection from J2f onto the set of all BZ data. In the 
end, we obtain a bijection B(—oo) = AdV. To sum up, the MV polytope P{b) associated to 
an element b G B(—oo) packs together in a geometrical way the numerical data n(b, i) for all 
possible i. 

(iv) Keeping the same notation, we now turn to the crystal structure defined on AiV by 
transport from B{— oo). For each w £ W such that £(siWWo) < £(wwq), we can choose an 



i G X that starts with i in the construction of (ii) above and we have k > 0; thus n\ does not 



enter in the equation that expresses fj, w , and Property (LI) tells us that the crystal operations 
e~i and fi do not change fj, w . In terms of the BZ data (A 7 ) 7g r, this translates into the fact 
that the operators ej and fi do not change the such that (7, cti) < 0. We thus recover the 
criterion we used in section [6~2l 



(v) We can understand Property (L3) from the point of view of Theorem [21] In more detail, 
equations ([2]) and (|6|) together imply the relation 

(T) = 3ifi s . w (EiT) 

for each II((5)-module T and each w 6 W such that £(siw) > £{w). Then (L3) is a direct 
translation of Proposition [181 



We are now ready to prove our result. 
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Proposition 28 The equality = T*&b,Q holds for each b G B(—oo). 

Proof. Let i € SC be adapted to the quiver Q: i\ is a sink of Q, i<i is a sink of o~~^ Q, and so 
on. (Such a sequence i always exists, thanks to Proposition 4.12 (b) in |15j). 

It is enough to show that two elements b, b' £ B(—oo) such that A5 = T*&y t Q have necessarily 
the same image under the map n(?,i). So let us take two such elements and set 

(m, . . . ,n N ) = n(6,i) and (n[, . . . , n' N ) = n(b', i). 

Let T be a general point in Aj,. In view of Property (L3) above, successive applications of 
Proposition 1181 show that 

n k = dimhdj fe (S ife _ 1 •••£ il T). 

We can here substitute 

(^00*) • • • (^(T^ 1 )*) = ((TV, • • • T^n^ ■ ■ ■ S n ) 
to Sj fc _ 1 • • • Sj x without changing the i^-head. 

On the other hand, for each positive root /3, let M(f3) be the indecomposable KQ-module 
with dimension- vector /3, and let . . . , (5m be the indexation of the positive roots defined 
by i. By sections 4.15-4.16 in |15J . the fact that ^|qG &b',Q means 

T ^ M(/3i)® n 'i • • • M(f3 N ) m '*. 
It follows from equation (I12p that 

ni = dimhd 4fc (*+_ 1 -*+(T| g )). 

An appeal to Proposition |221 now concludes the proof; one has just to observe that since i k is 
a sink of the quiver Q' = <r~ • • • cr~ Q, the z^-head of the II(Q')-module 

is the same as its head as a A'Q'-module. □ 
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